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Abstract. Wg interpret a normal surface in a (singular) three-manifold in 
terms of the homology of a chain complex. This allows us to study the relation 
between normal surfaces and their quadrilateral co-ordinates. Specifically, we 
give a proof of an (unpublished) observation independently given by Casson 
and Rubinstein saying that quadrilaterals determine a normal surface up to 
vertex linking spheres. We also characterise the quadrilateral coordinates that 
correspond to a normal surface in a (possibly ideal) triangulation. 



1. Introduction 

A normal arc in a triangle is an arc separating a vertex from the opposite edge. 
Normal arcs in a triangle, up to isotopy through normal arcs, are in bijective cor- 
respondence with vertices. A normal disc in a tetrahedron is either a triangle 
separating a vertex from the opposite face or a quadrilateral separating a pair of 
edges. Normal triangles in a tetrahedron are determined, up to isotopy through 
normal discs, by the vertex they separate from its opposite face. Normal quadri- 
laterals are determined up to isotopy through normal discs by the pair of edges 
they separate. Thus, normal discs in a tetrahedron arc of seven types, i.e., isotopy 
classes. 

Given a triangulated 3-manifold M, a normal surface S C M is a properly 
embedded surface in M that intersects each tetrahedron A of the triangulation in a 
disjoint union of normal discs. Such a normal surface is determined, up to isotopy 
through normal surfaces, by the number of normal discs of each type, i.e., by 7t 
integers called the normal coordinates, where t is the number of tetrahedra in the 
triangulation. 

For 5 to be a surface, these coordinates satisfy matching equations. Namely, if 
is a face contained in two tetrahedra A_|_ and A_ and D is a normal disc in one 
of the tetrahedra A±, then DflF is a normal arc. Thus, the normal discs of A± 
give a collection of normal arcs in F. As this coincides with S F, wc sec that the 
number of arcs in F of each type obtained from the normal discs in the tetrahedra 
A-|_ and A_ must coincide. 

There are two further conditions for a collection of normal coordinates to rep- 
resent an embedded normal surface. Firstly, all the co-ordinates should be non- 
negative. Secondly, embeddable surfaces cannot have quadrilaterals of two differ- 
ent types in a tetrahedron. We call normal coordinates satisfying this condition on 
quadrilaterals as admissible. 
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Casson and Rubinstein independently observed that a normal surface is essen- 
tially determined by its normal quadrilaterals. More precisely, for each vertex v, we 
consider the normal triangles in tctrahcdra containing v that separate v from the 
opposite face. The union of these form the vertex linking sphere S{v). These clearly 
have no quadrilaterals. Their (unpublished) observation was that normal surfaces 
are determined up to vertex linking spheres by quadrilateral coordinates. This 
allows a considerable increase in efficiency of algorithms based on normal surfaces. 

The purpose of this note is to clarify this observation, as well as the comple- 
mentary question of when a given set of quadrilateral coordinates corresponds to 
a normal surface, by interpreting normal surfaces in terms of the homology of a 
chain complex associated to M. Our methods also allow us to address the anal- 
ogous questions for ideal triangulations. A criterion for quadrilateral coordinates 
determining a normal surface and a proof of Casson-Rubinstein's observation was 
earlier given by Tollefson[2] for compact manifolds, using geometric constructions. 
Tillmann [T] proves a similar result for ideal triangulations in the context of spun- 
normal surfaces. Spun-normal surfaces, introduced by Thurston, arc the analogue 
of normal surfaces in ideal triangulations. 

As we wish to consider ideal triangulations, we consider a context more general 
than triangulated 3-manifolds. Namely, let M be an orientable three-dimensional 
simplicial complex that is a manifold away from vertices, and so that the link of 
each vertex w is a closed, connected, orientable surface (not necessarily a sphere). 
We can define normal surfaces in this situation exactly as in the case of 3-manifolds. 
For a detailed treatment of spun-normal surfaces we refer to [T]. 

Henceforth, we assume M is as above. We can associate to a vertex v the vertex 
linking normal surface S'(w), which is a closed orientable surface (but not in general 
a sphere). The space M obtained from M by deleting those vertices v for which S{v) 
is not a sphere is a (non-compact in general) 3-manifold with an ideal triangulation. 

2. The chain complex 

In this section, we associate a chain complex (C,c?,) to M such that normal 
surfaces are in bijection with cycles of C2. 

Fix an orientation of M . For each vertex v, assume that S{v) is oriented so that 
its co-orientation at each point is along a vector pointing away from v (we make 
this precise later). As S{v) is a union of normal triangles (linking v)^ we get a 
triangulation of S{v). Let (C*(z;), dt{v)) be the simplicial chain complex associated 
to this triangulation. Then, we shall show that C2{v) embeds in C2, Ci{v) embeds 
in Ci and the restriction of the boundary map 82 : C2 Ci to C2{v) agrees with 
d2iv). 

2.1. The chain complex (C*,9»). A normal arc is uniquely determined up to 
normal isotopy by the face in which it lies and the vertex that it links. Let w be a 
vertex of a face F. We denote by a{F, v) the normal arc that lies in F and links v. 

We give an arbitrary orientation to the edges of the triangulation of M and let 
e{F, v) denote the edge in F opposite to v. We orient the normal arc a{F, v) so that 
it is in the same direction as e{F, v). Let Ci be the free abelian group generated by 
these oriented normal arcs up to normal isotopy. 

Let C| be the free abelian group generated by normal triangles (up to normal 
isotopy) and C| be the free abelian group generated by normal quadrilaterals (up 
to normal isotopy). Define C2 = © C| to be the free abelian group generated by 
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Figure 1. The vectors a, b, a' and b' 



normal disks (up to normal isotopy). Finally, for all fc < 1 and fc > 2, let Cfe be 
zero. 

Next we define the boundary maps of (C,, 9*). Take dk to be zero for all fc 7^ 2. 
To define the boundary map 82, we proceed as follows. 

Let V he a vertex of a face of a tetrahedron A (which we identify with a unit 
simplex in Euclidean space respecting orientations). Let e = e{F,v) denote the 
edge in F opposite to w, and let me{F,v) denote its midpoint. Let a ~ a{A,F,v) 
denote the unit vector based at me{F, v) that is contained in the plane containing 
F which is normal to e{F, v) and points out of F. Let b = 6(A, F, v) denote the unit 
vector based at me{F, v), perpendicular to F which points out of A (see figure [T]). 
Then if e(F, v) is regarded as a unit vector based at me{F, v), there is a unique sign 
£ = e(A, F, w) = ±1 such that {a,b,ee) is a positively oriented orthonormal basis. 
We define e(A, F, v) to be this sign. 

Observe that if A^, i = 1,2, are the tetrahedra containing a face F, then 
£(Ai,F, w) = — e(A2,F, u) as we have the relations o(Ai,F, f) = a(A2,F, w) and 
fe(Ai,F, w) = — fo(A2,F, t;). We denote by A+(F) the tetrahedron containing F 
such that e(A, F, v) = 1, with the other tetrahedron containing F denoted A_(F). 

Given a normal disk D in A, suppose that dD is the union of normal arcs 
{a{F,v)}(^Py)^A. Recall that a{F,v) is oriented in the direction of e{F,v). The 
boundary map 82(0) is defined to be 

eiA,F,v)aiF,v) 

{F,v)£A 

This extends uniquely to a homomorphism 82 '■ C2 ^ Ci. 

2.2. Normal surfaces and the chain complex. We can interpret normal sur- 
faces in terms of the chain complex (C*,(9,) as follows. 

Lemma 2.1. There is a bijective correspondence between normal coordinates and 
2-chains of the chain complex. Further, normal coordinates corresponding to a 
2-chain ^ satisfy the matching equations if and only if 82^ = 0. 

Proof. The first statement follows as C2 is the free abelian group generated by 
normal isotopy classes of normal discs. 

Let ^ = J2j (^j^j be a 2-chain. Let F be the common face of tetrahedra A+(F) 
and A_(F) and let a{F,v) be a normal arc. By construction, the coefficient of 
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a{F, v) is the difference 

D.CA+(F) _DjCA_(F) 

Hence tfie boundary of a 2-chain ^ is zero if and only if for each normal arc a{F, v) 
in the face F = A+ n A„, the number X^d cA+(_f) normal disks (counted with 
sign) of ^ in A_|- that have a in their boundary equals the number X^^j (j?) Cj 
of normal disks of ^ in A_ having a in their boundary. This is precisely when ^ is 
a solution of the matching equations. Therefore, 82^, = if and only if its normal 
coordinates satisfy the matching equations. □ 

Thus, as there are no three-chains, normal surfaces are in bijective correspon- 
dence with the homology H2{C). 

2.3. The inclusion of chain complexes. For a vertex u, the 1-chains and 2- 
chains in C^(v) naturally form subgroups of Ci and C2 respectively. We now see 
that on making the appropriate orientation conventions, the boundary map d2{v) : 
C2{v) — > Ci{v) is the restriction of the boundary map 82 ■ C2 Ci. 

Consider a normal triangle D{A, v) in the tetrahedron A linking the vertex v. 
We can identify this with the face <I>(A,?;) of A opposite to v. This is consistent 
with the previous identification of the normal arc a{F, v) with the edge e(F, v). 

Let a' = a'{A,v) be the unit vector normal to $ = $(A, pointing out of A 
(see figure [J). We orient $ by declaring a basis {u,w) of its tangent space to be 
positive if and only if the basis {a',u,w) is positive. With this orientation, we see 
that the boundary map on C2 restricts to the boundary map on C2{v). 

Proposition 2.2. For the natural inclusions Ci{v) ^ Ci and C2{v) ^ C2, the 
boundary map 9 : C2 — > Ci restricts to the boundary map d2{v) : C2{v) Ci{v). 

Proof. It suffices to show that for a normal triangle D linking u, the boundary 
maps coincide. As the boundary in each case is the signed sum of the normal arcs 
bounded by D, it suffices to show that the sign of an arc a{F, v) in the two cases 
is equal. 

In the chain complex C2{v), the boundary of D is the sum of the edges oriented 
counterclockwise. This means that if b'{^,v) denotes the vector at the midpoint 
me{F, v) of the edge e = e{F, v) in the plane of $ = $(A, v), normal to the edge e 
and pointing outwards from $ (see figure [1]), then the coefficient of the a{F,v) in 
d2(v){D) is e' = ±1 such that (6'($, w), e'e) is positively oriented. By the choice of 
orientations, this is equivalent to the basis (a'($, v), 6'($, v), e'e) being positively 
oriented in M . 

Observe that (a'($, u), 6'($, u), e'e) is an orthonormal basis that can be obtained 
by a rotation from {a{F,v),b{F,v),e' e) (sec figure [1]). Hence {a{F, v) , b{F, v) , e' e) 
is a positive basis. By the definition of e{A,F,v), it follows that e' = e{A,F,v). 
By the definition of 9 : C2 Ci, it follows that the coefficient of a{F,v) in the 
boundary of D in the two complexes coincides. 

□ 

We see next that the given orientations of the 2-simplices of C{v) are consis- 
tent, in the sense that their sum is a 2-cycle, and hence the fundamental class in 
H2{S{v),Z). 
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Proposition 2.3. // Dj are the 2-simplices in C{v) with the above orientations, 
then 

3 

is a 2-cycle. 

Proof. Each edge of S{v), which is a normal arc a{F, v), is the boundary of exactly 
two 2-siniplices, D± C A±{F). Hence it suffices to show that the edge a{F,v) 
appears with opposite sign in the boundary of D±. But we have seen in Lemnia l2.1l 
that this is the case when D± are regarded as elements in C2. By Proposition [2?3l 
the boundary map on C2{v) is the restriction of the map on C2, so the coeffcients 
of a{F,v) in d2{v)D± have opposite signs, as required. □ 

3. Quadrilateral co-ordinates 

We now turn to the question regarding quadrilateral co-ordinates determining 
normal surfaces. Quadrilateral co-ordinates are in bijective correspondence with 
chains C S C|. We shall henceforth consider such 2-chains. 

Note that admissibility is a condition determined by the quadrilateral coordi- 
nates. We shall assume that ( corresponds to non-negative, admissible quadrilateral 
coordinates. 

Corresponding to the decomposition Ci = C'i(f), we define homomor- 

phisms dy : C2 ) as the composition n(v) o 82 of the boundary map with the 

projection onto Ci{v). As Ci = ®i,gyC'i(w), for ^ G C2, d2{^) = if and only if 
d.„{0 = for all 1; e y. 

As C2 = C2 © C|, by Lemma [2.11 the 2-chain ( corresponds to quadrilateral co- 
ordinates of a normal surface F with normal coordinates ^ if and only if there is a 
2-chain (' E C2 with (?2(C + C') = 0- In this case, the normal co-ordinates of F are 

e = c + c'- 

We first give a necessary condition for ^ to correspond to the quadrilateral co- 
ordinates of a normal surface. 

Theorem 3.1. There is a normal surface F with quadrilateral coordinates corre- 
sponding to C if and only if dvC, G Ci{v) is a boundary in C*(u) for all v GV. 

Proof. First, assume that ^ corresponds to the quadrilateral co-ordinates of a sur- 
face F. Then there _is a 2-_chain (' € with d{C + C) = dC + dC = 0. Hence for 
each vertex v eV, ByC + dyC ~ 

_ AsC| = 0C2(f),wecanwriteC' = ®„eV'C'(w),C'(?^)GC'2(?;). For each w € 1^, 
dy(^' = d2{v)('{v) is a boundary in the complex C*(i;). Hence dyd^ = —dyC' is also 
a boundary. 

Conversely, if ByC is a boundary for each v €V, then there are 2-chains C'(^) G 
C2{v) with d2{v)('{v) = —ByC. We claim that we can choose C'('*^) so that all the 
corresponding (triangle) coordinates are non-negative. By Proposition [213] the sum 
of the triangles in S{v) is a cycle [^(t;)]. By replacing C'{v) by Ci"^) + H^i'^)]: for 
k sufficiently large, we can ensure that all the co-ordinates are non-negative. 

Let C' ^yevCiv) G By construction By{C + C) = for all v € V, and 
hence 9(C + C') 0. 

Let ^ = C+C- By Lemma [2Tl ^ satisfies the matching equations. Further, as ( is 
assumed to correspond to admissible, non-negative quadrilateral coordinates, and 
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the coordinates of C'(''^) ^re non-negative triangular coordinates, ^ is an admissible, 
non-negative solution. □ 

Remark 3.2. When dyC, is a cycle in Ci{v) for all v G V, then C corresponds to the 
quadrilateral coordinates of a spun-normal surface. The above theorem says that 
when dvC is in fact a boundary the spun- normal surface is compact, so that get a 
normal surface. 

In the important case where M is a manifold. Theorem 13. II takes a particularly 
useful form. 

Corollary 3.3. If M is a manifold, C corresponds to quadrilateral coordinates of 
a normal surface if and only if dy{Q S Ci{v) is a cycle in C^{v) for all v GV. 

Proof This follows from Theorem EU as Hi{S{v), Z) = 0. □ 

The class dy{Q is a cycle if and only if its boundary is zero. This is a condition 
that is simple to check and also conceptually very simple. 

In the general case, we need to check whether By {() is a cycle and represents the 
trivial homology class. The latter can be checked, for instance, by evaluating on a 
basis of cohomology. 

We now turn to Casson-Rubinstein-ToUefson's observation on uniqueness. The 
following is a useful way to state the result. 

Theorem 3.4 (Casson- Rubinstein- ToUefson). Let ^ be an admissible, non-negative 
set of quadrilateral coordinates that can be represented by a normal surface. Then 
there is a set of admissible, non-negative normal surface coordinates ^ corresponding 
to C such that if is another set of such coordinates, then ^' = ^ -|- ^y^y my [S{v)], 
with niy > 0. 

Proof. By Theorem 13.11 dy( is the boundary of a 2-chain C'(''^) £ C2{v). If C"(''^) is 
another such 2-chain, then C'(i^) — Ci"^) is a 2-cycle, hence represents an element 
of the homology H2{S{v),Z). As H2{S{v),Z) ~ Z and is generated by 
C"iv)=C'iv)+m[S{v)]. 

Consider the coefficients of the triangles of S{v) in ('i'^') and let m be the smallest 
such coefficient. The chain Ci^) — m[S{v)] then has all coefficients non-negative 
and at least one coefficient zero. Further, if we replace C'(''^) by C'(^) ~ m[S{v)], 
we see that for any non-negative chain C"(w) with d{v)("{v) = d{v)('{v), C"{v) = 
C'{v) +m'[S{v)] with m' > 0. 

Now let C — J^vevCi"^) ^^'^ let ^ = C -I- C,' . It is easy to sec that ^ is as 
claimed. □ 

Let be a normal surface, and let (S) denote its quadrilateral coordinates. Then 
the above theorem says that there exists a normal surface F with (F) = (S) such 
that if F' is any other normal surface with {F') = (S) then F' is the union of F 
with some vertex-linking surfaces. 
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